Polynomial Functions on Bounded Chains

نویسندگان

  • Miguel Couceiro
  • Jean-Luc Marichal
چکیده

We are interested in representations and characterizations of lattice polynomial functions f : L → L, where L is a given bounded distributive lattice. In an earlier paper [4, 5], we investigated certain representations and provided various characterizations of these functions both as solutions of certain functional equations and in terms of necessary and sufficient conditions. In the present paper, we investigate these representations and characterizations in the special case when L is a chain, i.e., a totally ordered lattice. More precisely, we discuss representations of lattice polynomial functions given in terms of standard simplices and we present new axiomatizations of these functions by relaxing some of the conditions given in [4, 5] and by considering further conditions, namely comonotonic minitivity and maxitivity. Keywords— Lattice polynomial function, discrete Sugeno integral, normal form, homogeneity, strong idempotency, median decomposability, comonotonicity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the tutte polynomial of benzenoid chains

The Tutte polynomial of a graph G, T(G, x,y) is a polynomial in two variables defined for every undirected graph contains information about how the graph is connected. In this paper a simple formula for computing Tutte polynomial of a benzenoid chain is presented.

متن کامل

Representations and Characterizations of Polynomial Functions on Chains

We are interested in representations and characterizations of lattice polynomial functions f : L → L, where L is a given bounded distributive lattice. In a companion paper [4], we investigated certain representations and provided various characterizations of these functions both as solutions of certain functional equations and in terms of necessary and sufficient conditions. In the present pape...

متن کامل

Axiomatizations of quasi-polynomial functions on bounded chains

Two emergent properties in aggregation theory are investigated, namely horizontal maxitivity and comonotonic maxitivity (as well as their dual counterparts) which are commonly defined by means of certain functional equations. We completely describe the function classes axiomatized by each of these properties, up to weak versions of monotonicity, in the cases of horizontal maxitivity and minitiv...

متن کامل

On the generalization of Trapezoid Inequality for functions of two variables with bounded variation and applications

In this paper, a generalization of trapezoid inequality for functions of two independent variables with bounded variation and some applications are given.

متن کامل

Transforming Dependency Chains of Constrained TRSs into Bounded Monotone Sequences of Integers

In the dependency pair framework for proving termination of rewriting systems, polynomial interpretations are used to transform dependency chains into bounded decreasing sequences of integers, and they play an important role for the success of proving termination, especially for constrained rewriting systems. In this paper, we show sufficient conditions of linear polynomial interpretations for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009